#include<iostream>
using namespace std;
int ele[100];
int select(int n)
{
    int may,cnt=0;
    for(int i=1;i<=n;i++)
    {
        if(cnt==0) may=ele[i],cnt++;
        else if(may==ele[i]) cnt++;
        else cnt--;
    }
    cnt=0;
    for(int i=1;i<=n;i++)
    if(may==ele[i]) cnt++;
    if(cnt>n/2)
    return may;
    else return -1;
}
int main()
{
    int k;cin>>k;
    for(int x=1;x<=k;x++)
    {
        int n;cin>>n;
        for(int i=1;i<=n;i++)
        cin>>ele[i];
        int ans=select(n);
        if(ans!=-1) cout<<"The main:"<<ans<<endl;
        else cout<<"No main element"<<endl;
    } 
    return 0;
}

// 4
// 20
// 1 2 3 1 4 1 1 1 4 5 1 1 1 1 1 3 4 1 5 6
// 18
// 1 1 1 1 3 4 5 1 2 3 4 1 1 1 1 1 2 3
// 19
// 1 1 1 1 2 3 3 4 1 3 4 1 1 3 4 5 1 1 1
// 20
// 1 1 1 1 2 3 3 4 1 3 4 1 1 3 4 5 1 1 1 3